多年前在安平的西北岸有一座孤島，荷蘭畫家們在此畫下熱蘭遮城的繁華。那座孤島就叫做北汕尾島，也就是現在的四草。
數百年來四草大眾廟鎮海元帥(大將爺) 及十方聖賢鎮守台江之首；先民篳路藍縷以啟山林 ，不論移民、經商或出海牽罟，常有在四草搭草寮休息或過夜者，因有感於鎮海元帥神威庇祐，因此陸續乞求香火供奉鎮海元帥。由於鎮海元帥相當靈感，因此經由私人供奉入公廟者比比皆是。
鎮海元帥出巡台江十六寮源於早期外武定里人恭請北港朝天宮天上聖母下南巡示。當時由海尾庄朝皇宮擔任主辦，召集台江各宮廟神駕出轎參加遊巡活動 (俗稱:北港媽祖下南巡)，當時北港媽祖降下指示， 指定由四草大眾廟鎮海大元帥擔任開路先鋒，並授予先鋒旗。
北港媽祖南巡後，鎮海大元帥龍神奉送北港媽祖回鑾北港，並在雲林北港一帶宮廟雲遊而暫居北港新街北壇碧水寺。後本廟眾爐下經鎮海二元帥降駕指示，於大正十年某月 (民國十年)前往北港新街北壇碧水寺恭請鎮海大元帥龍神回駕。恰當時台江十六寮各境眾神亦降駕指示，某日須前往灣裡街(今善化)車站迎鎮海大元帥回駕，當時各宮廟神轎在善化車站集合後，出發沿路步行入外武定里順向各境廟宇參香而后回駕安座大吉，因此演變成首次出巡台江十六寮。
第二次出巡則於民國六十二年(歲次癸丑年)， 鎮海元帥降駕指示，業由上蒼授旨，需實施第二次出巡台江十六寮，順此往各宮廟參香，當時參加神轎共有三十餘頂之多，而延至民國96年(歲次丁亥年)已事隔三十五年，鎮海元帥再度降駕指示年庚已，需再出巡台江十六寮，因此緣起，由臺江十六寮各宮廟及大眾廟交誼宮廟共同組成出巡委員會，集思廣益籌備出巡一切事宜，辦理一切活動事項，並經關四輦擇定於農曆十月十八日起至十月二十三日為期五夜六天出巡台江十六寮，本次出巡活動共有近70宮廟參加，文武陣頭逾百陣，乃ㄧ次盛大宗教活動。
因前面所述之因緣，經北港朝天宮董監事會與四草大眾廟管理委員會，雙方執事會談商議，北港朝天宮決定參加丁亥年四草大眾廟鎮海元帥出巡大典，並由開基北港媽祖親自坐鑾駕配合龐大陣頭於農曆十月二十三日在什二佃南天宮會合，參贊鎮海元帥(大將爺)出巡大典回駕入廟安座，喚起早年北港媽祖與大將爺之際會，增進兩宮廟之友誼，而眾善信同霑神威聖德， 並增進此次出巡活動之光彩。
12月02日晚上12點20分左右順利完成出巡台江十六寮大典。
歡迎出巡榮譽委員立法院長王金平先生及馬英九先生蒞臨四草大眾廟接鎮海元帥入廟。
歡迎北港朝天宮祖媽轎及工作人員先行來到，期待12月02日明天北港開基祖媽的來到。
12月01日晚上8點30分左右順利完成第五天的行程駐輦什二佃南天宮
11月30日晚上9點左右順利完成第四天的行程駐輦總頭寮興安宮
11月29日晚上8點35分左右順利完成第三天的行程駐輦五塊寮慶和宮
11月28日晚上6點35分左右順利完成第二天的行程駐輦南路寮保鎮宮
11月27日晚上7點45分左右順利完成第一天的行程駐輦海尾朝皇宮
11 月 24 日主帥駕前護駕家將臨時行館設立。
歡迎陳總統水扁先生蒞臨四草大眾廟參香，並替鎮海元帥披黃金甲準備出巡。
歡迎北港朝天宮遠道參與四草大眾廟鎮海元帥出巡台江十六寮大典(12月2日由什二佃南天宮出發)
11 月 18 日早上9點主帥駕前護駕宋江陣(土城虎尾寮宋江陣)開館
早上10點30分先鋒五塊寮慶和宮先鋒駕前護駕宋江陣(子龍廟永昌宮宋江陣)開館
西元 2007 年 10 月 28 日 開運賜福旗站旗、抽轎號 四草大眾廟
西元 2007 年 11 月 26 日 晚上子時主帥及先鋒官接天旨 四草大眾廟
西元 2007 年 11 月 27 日 出巡活動開始早上6點30分出發，晚上駐輦海尾朝皇宮 四草大眾廟、海尾朝皇宮
西元 2007 年 11 月 28 日 早上7點從海尾朝皇宮出發，晚上駐輦南路寮保鎮宮 海尾朝皇宮、南路寮保鎮宮
西元 2007 年 11 月 29 日 早上7點從南路寮保鎮宮出發，晚上駐輦五塊寮慶和宮 南路寮保鎮宮、五塊寮慶和宮
西元 2007 年 11 月 30 日 早上7點從五塊寮慶和宮出發，晚上駐輦總頭寮興安宮 五塊寮慶和宮、總頭寮興安宮
西元 2007 年 12 月 01 日 早上7點從總頭寮興安宮出發，晚上駐輦什二佃南天宮 總頭寮興安宮、什二佃南天宮
西元 2007 年 12 月 02 日 早上6點從什二佃南天宮出發，晚上回駕四草大眾廟安座 什二佃南天宮、四草大眾廟